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Abstract. The formalizations of periods of time inside a linear model 
of Time are usually based on the notion of intervals, that may contain 
or may not their endpoints. This is not enought when the periods are 
written in terms of coarse granularities with respect to the event taken 
into account. For instance, how to express the inter-war period in terms 
of a years interval? 

This paper presents a new type of intervals, neither open ,nor closed 
or open-closed and the extension of operations on intervals of this new 
type, in order to reduce the gap between the discourse related to temporal 
relationship and its translation into a discretized model of Time. 
Keywords: time, granularity, intervals. 



1 Introduction 

As Humberstone mentionned it in its introduction |12| . ever since Zeno, philoso- 
phers have been aware that there is something problematic about the notion of 
an instant, or moment of time. The problem of the instant of change is the fol- 
lowing: is an object which changes in a certain respect at a certain moment in its 
pre-change or its post-change state, at that moment ? If the answer is "neither" , 
it violates the law of excluded middle. If the answer is "both" , it violates the 
law of non-contradiction. In order to get a more adequate answer, the notion of 
interval of time, or period, has been prefered, a period being an uninterrupted 
stretch of time, during which something may happen. This notion of period is 
an entity in its own right and not a set of points. This response can be traced 
back to Aristotle and even to the Stoicism. 

In european languages, one refers to time as instants as well as periods, 
related to calendar units and clock units (e.g. years, weeks, months, hours and 
seconds). For instance, in English, "We met them yesterday" refers to a period 
of time; but "We met them at eleven" refers to an instant, introduced by at. 
In German for days or part of days, the preposition am is used, and for longer 
periods, im is used: one says "Am Dienstag" but "Im Sommer" . 

Depending on the context, a same unit is viewed as a point or an interval. 
Allen and Hayes |2j have proposed a model that takes into account the two 

* This work is partially supported by the MENRT, throught REANIMATIC project 



objects. In order to avoid confusion between mathematical objects and tempo- 
ral object, they propose periods instead of intervals and moments as points, 
following Humberstone |12| . 

Most human activities are linked to the social artefacts that are named cal- 
endars and refer to calendar units. These units arc also called granularities 6 
or chronologies |14j or time units |15j , and this research domain has been recog- 
nized to be an important issue. Conversions are proposed when two granularities 
are commensurable, as months and years are. The method is always the same. 
If a granularity /, say months, is finer than a granularity g, say years, an oc- 
currence of /, a month, is translated into the occurrence of g, the year, that 
contains it: June2000 is so converted into 2000. In the other way, an occurrence 
of g is converted into the interval of all occurrences of / that are contained in 
it: 2002 is converted into [January '2002, December 2002] . Conversions between 
incommensurable granularities are proposed also when these two granularities 
have in commun a finer granularity, Days with respect to months and weeks. 

In |9I4| has been pointed out that a constraint about a temporal relationship 
in one granularity may not be preserved in another granularity. As an example, 
if a constraint says that an event must happen in the day that follows the day 
when another event happens, then this constraint cannot be translated into one 
in terms of hours because it is incorrect to say that the second event must 
happen within 24 hours after the first event happens. The reader can see that 
the solution is x hours for some x such that 1 < x < 47. This constraint cannot 
be also translated automatically into one in terms of months because the first 
event may occur the last day of a month, the next day taking then place in an 
other month. 

In Databases framework, the same problem has been risen In fact, it is 
clear that, when the Time line, supposed to be continuous, is partitioned into 
intervals with non-null length, called granules of time, any instant is approxi- 
mated with such a granule. Exactly in the same manner as any measurement is 
an approximation of what is measured. Two instants that are located within the 
same granule, inside a granularity, may be strictly ordered inside a finer granu- 
larity. Different approaches have been proposed, for dealing with that problem 
of precision or indeterminacy, based on fuzzy sets or possibilistic distributions 
jZj. Much attention has been paid about the conversion of temporal expression 
from one granularity to another, about an information which is supposed to be 
timcstamped with the good granularity according to its management. But until 
now, no attention has been paid to the discrepancy between the time granularity 
expressed in the discourse and the time granularity induced by the knowledge 
level, that induces temporal relationships on finer granularity that are contained 
in the knowledge level, but not expressed in the discourse. 

For instance, the worldwide II war is called 1939-1945 war, which express the 
fact that this war began in the course of the year 1939 and ended in the course 
of year 1945. The same thing can be said about 1914-1918 war. And the period 
between these two wars is obviously, for a human being, the period 1918-1939, 



which is understood by every one to begin in the course of 1918 and end in the 
course of 1939. 

This problem is concerned with how to express indeterminacy related to the 
expression in the course of which can be expressed or simply inferred by the 
knowledge of he context. 

That is the problem we address in this paper which can be divided in three 
steps: i.e. (1) how to express the difference between ends of intervals that are 
wholly included in the validity period of the fact taken into account and the 
endpoints of intervals that are partially included in it, (2) how to manage with 
it inside a granularity and (3) how to go from one granularity to another one. 

The paper is organized as follows. We begin with two examples that motivate 
this work. The first one is taken from a book about french history, the second 
one is inspired by the REANIMATIC project, which is devoted to a medical 
datawarehouse. Then, refering to Allen's work and to the concept of chronology 
and calendar, we propose a new kind of interval, buit on granules, with three 
types of ends. In forth part, we recall the boolean calculus on usual intervals 
(with two types of ends) and extend the calculus to intervals on granules. We 
end showing how these new intervals and their calculus allow to solve our two 
example problems. 

2 Two examples 

The first example concerns the linguistic temporal locution entre-deux-guerres, 
that we want to translate inside the framework of a formal model. The second 
one is the description of how beds are managed in a french hospital. 

2.1 The inter-war period 

In the dictionary |1U| . one can read "entre-deux-guerres : The inter- war period 
(1918-1939)". Following this notation, the first worldwide war period is (1914- 
1918) and the second worldwide war period is (1939-1945). Everybody under- 
stands that these three periods are adjacent, or following Allen's vocabulary 2 , 
(1914-1918) meets (1918-1939) and (1918-1939) meets (1939-1945). It would be 
a pity not to be able to maintain this knowledge when storing it in a database, 
without the precise date (with the granularity days). 

Temporal elements provided by usual Data Models for Time are either points, 
intervals or subsets of a linear and discrete set, such as the set of positive integers 
IN, or as the set of integers -ZT. But points, in Data Model for Time, are not 
without duration. They represents an occurrence of a time unit, which is an 
uninterrupted stretch of time with duration. So that an interval of such objects 
is in fact an interval of intervals. There are only four types of intervals in Wand 
Z: the open interval, in which the two endpoints are outside the interval; the 
closed interval, in which the two endpoints are inside the interval; the open- 
closed interval, in which the left endpoint is outside and the right endpoint is 
inside the interval; the closed-open interval, in which the left endpoint is inside 



and the right endpoint is outside the interval. Let us take all occurrences of the 
unit years as points and apply on the first world-war period (1914-1918) the four 
types of intervals. The closed interval [1914, 1918] says that the first world-war 
began at the begining of the year 1914 and ended at the end of the year 1918; 
the open interval ]1914,1918[ says that the first world-war began at the begining 
of the year 1915 and ended at the end of the year 1917; the closed-open interval 
[1914, 1918[ says that the first world-war began at the begining of the year 1914 
and ended at the end of the year 1917; and the open-closed interval ]1914, 1918] 
says that the first world-war began at the begining of the year 1915 and ended 
at the end of the year 1918. None of these four intervals models the qualitative 
meaning of the linguistic locution in the course of, semantically linked to the 
expression (1914-1918) as shown in Figure Q 



Fig. 1. (1914,1918) 



1914 


1915 


1916 


1917 


1918 



In order to have a good representation of this kind of problem, we need a 
new kind of object which is both sharable as any uninterrupted stretch of time 
and irresolvable as atomic object. Let us call this kind of object a granule. 

2.2 Beds managment in hospitals 

In a french hospital, a day begins at 8 a.m. and lasts 24 hours. If Jack goes to the 
hospital at 2 p.m. on monday march 13th and leaves at 10 a.m. on friday march 
17th, he will be registered and will be requested to pay for 5 days. If George 
goes to the same hospital at 6 p.m. on monday march 6th and leaves at 10 a.m. 
on monday march 13th, he will be registered and will be requested to pay for 8 
days. If Karl goes to the same hospital from 11 a.m. to 4 p.m. on monday march 
13th, he will be recorded and will be requested to pay for 1 day. 

Suppose that they occupy the same bed, let us say bed 13. The registration 
database is described in Tabled 

Table 1. The relational table of staying days in the hospital 



Bed 


Name 


admission-day 


exit-day 


13 


Jack 


03/13 


03/17 


13 


George 


03/06 


03/13 


13 


Karl 


03/13 


03/13 



The amounts of chage dues by the patients are computed following Table |3 
all intervals are supposed to be closed. 

The stay includes the two endpoints days, even if they are partial. That so, 
the day 03/13 is paid three times instead of one time, since according to the 
hospital database, for the same bed, 5+8+1=14 days have been accounted from 
03/06 until 03/17 (that is for 12 days) thought at any moment there is at most 
one person in the bed. The solution that consists in changing the time unit to 
hours would induce perhaps less liberty for a patient to leave the hospital and 
a change inside the database of the hospital. Let us show that none of closed, 



Table 2. The closed interval's solution: the usual case 



Bed 


Name 


stay [x,y] 


days due=y-x+l 


13 


Jack 


[ 03/13, 03/17] 


5 


13 


George 


[03/06, 03/13] 


8 


13 


Karl 


[ 03/13, 03/13] 


1 



open, open-closed or closed-open intervals, with the same endpoints, are able 
to model this reality, that is to make the social security to pay only one day 
per bed, when a bed is occupied (partly or not) this day without to change the 
granularity. Days due computes the number of days inside the interval. 

The open interval will give the following table [31 Only 3+6+0=9 days will 



Table 3. the open interval's solution 



Bed 


Name 


stay ]x,y[ 


days due=max{0,y-x-l} 


13 


Jack 


] 03/13, 03/17[ 


3 


13 


George 


]03/06, 03/13[ 


6 


13 


Karl 


] 03/13, 03/13[ 






be accounted, which is obviously not enough. 

The closed-open interval (respectively the open-closed one) will give the fol- 
lowing tabled 

The total due for bed 13, during the period beginning at 03/06 and ending 
at 03/17 is 4+7+0=11. If bed 13 is not used on 03/18, the day 03/17 is not 
perceived and all the day 03/13 is due by Jack, Karl paying nothing. 

We get three different solutions : 14, 9 and 13 days paid. None of these 
solutions gives the good result, that is 12 days. 



Table 4. the closed-open interval's solution 



Bed 


Name 


stay [x,y[ 


days due=y-x 


13 


Jack 


[03/13, 03/17[ 


4 


13 


George 


[03/06, 03/13[ 


7 


13 


Karl 


[03/13, 03/13[ 






3 A new kind of interval 

A granularity induces a sequence of points on the physical time line, which are 
the meeting points of granules. Each point can be viewed as the representative of 
the granule that just follows it (in the sense of the arrow of Time). In that sense, a 
granule is the set of all events occurring during that period of time. This point of 
view is close to the natural meaning of a date, which is potentially refinable until 
all events have been ordered (in a world where no synchronization occurs due to 
an ideal clock which is absolutely precise) 1 . We first revisitc Allen's qualitative 
relationships between a period and a granule with respect to the granule, that 
is the result on a granule of the non-vacuous intersection between a period and 
a granule. Secondly, we revisite chronologies and calendars in order to qualify 
a granule inside its own granularity. We end this section providing tools for 
denoting how two periods can share a same granule. 

3.1 Allen's relations 

The 13 possible relations between two symbolic intervals were set by Allen 
and we show them in Figure [21 

In [2] , the relation meet is proved to be the generator of the 13 Allen relations, 
and induces the notion of Russel's point as an equivalence class. Also in 0, in 
order to avoid confusion between the span of time taken by an event and its 
mathematical representation, the term period is preferred to the term interval, 
and the term moment is preferred to the term point but they are not themselves 
periods, not even very short ones. Two periods meet where there is neither stretch 
of time between them or stretch of time that they share. Moments in time are 
"places" where periods meet. A moment is then an abstract object, the nature 
of which is different from the interval nature. 

A time period is the sort of thing that an event might occupy. Even a flash 
of lighting, although momenttlike in many ways, must be a period because it 
contains a real physical event. Other things can happen at the same time as the 
flash. 

1 We are aware that this is not inside our physical world where the Planck time (10 -44 
seconds) is the physical limit of precision. This clock is neither a time unit of a limit 
calendar, as we proved it in |14j . 



Fig. 2. Allen's atomic relations 



( to be read:M Rel □ or CDRel' 1 ^ ) 



is before(<) or is after(>) 
meets(m) or is met(mi) 
overlaps(o) or is overlapped by(oi) 
finishes(f) or is finished by(fi) 
is during(d) or includes(di) 
is started by(si) or starts(s) 
equals(=) or equals 



3.2 Chronology revisited 

In [T3|, has been noticed that there are two kinds of objects in a calendar, firstly 
there are chronologies, associated to each unit, that allow to situate events and to 
measure periods of time, and secondly there are relationships between chronolo- 
gies, that allow to situate and measure each event inside the best chronology for 
it and then to compare and to synchronize all events in a same framework. It is 
possible to measure the period of time taken by an event inside a chronology (an 
interval of measure is given by the number of occurrences of unit that is included 
in that period and the number of occurrences of unit that have a non vacuous 
intersection with that period. But when one says that two occurrences of the 
unit Month do not have the same length, it is supposed implicitly that there is a 
way to measure or compare these two occurrences, that is with respect to either 
a relationship with another chronology (for instance: Day) or a revealed time 
domain. 

The path from one chronology into another one is a change of granularity. 
In recent works, calendars are considered as a particular case of the theory of 
granularity |1 11915 j . These works deals with functions that convert a measure or 
a mark from one chronology into another one when some constraints of com- 
mensurability and of synchronization of the origins are achieved. 

[T^j provides a categorical view of these functions which are the elementary 
objects on which elementary operations, called functors, are applied; that is 
operations well-known in usual arithmetics on the set of natural numbers like 
addition for concatenating two calendars, or multiplication of a morphism by an 
ordinal for iterating a calendar. In that framework, a chronology is defined as a 




couple {a, U) where a is an ordinal such that < a < u>, named its temporal 
domain, and U is its unit. 

Example 1. (ut,Day) and {co,Hour) are infinite chronologies; (24, H our) is a 
finite chronology. 

Finite chronologies are very useful because we can iterate or aggregate them 
for building new ones. Iteration allows building periodic chronologies. It is worth 
to notice that addition (used to concatenate) and multiplication (used to iterate) 
on ordinals are not commutative (except in the finite case). But the commuta- 
tivity has to be strictly avoided as far as chronologies are concerned, so that, 
staying in the framework of ordinals can help not to use this property, that aims 
to erase the time dimension. 

Inside a chronology, a unit is the thickness of the now. a is the number of 
units taken into account, often called time-windowing function, for example in 
|15| . As such, it is the well-ordered set. The a elements of the ordinal a are its 
elements. But neither a nor its elements, that we yet call occurrences of unit (or 
units for short), are those which are thought when devising of the two natures of 
an ordinal. These two natures of indivisibility or divisibility, depending of what 
Hobbs calls a change of granularity. 

But nothing is said about ordinals as elements inside a chronology. We argue 
that the true nature of such an ordinal inside a chronology is granule. 

A granule is not a moment, but an atomic period. It is not possible to cut it 
(which is unacceptable for an atomic object) but as an interval, it can be in one 
of the 13 atomic Allen's relations with any period. Restricted to the granule, 
there are only four possible relations 2 , that is only four ways for a period to 
intersect a granule, as shown in figure |3| 



Fig. 3. How a white period may intersect a black granule 



(g) 



For instance, the relation between the intersection of period of the first world- 
wide war with year 1914 is (1914], with 1915 is [1915], with 1916 is [1916], with 
1917 is [1917] and with 1918 is [1918). The symbols [ and ] have the same mean- 
ing as for usual intervals. The two others symbols "(" [resp. ")"] mean that the 

2 the notations will be denned in more detail in the following subsection. 



moment, thought as an ordered set is not wholly taken but only a finishing [resp. 
a beginning] section of it is taken. 

Thus an endpoint of an interval can be either excluded, or included or par- 
tially included. We then have nine type of intervals depending of the status of the 
two endpoints. These types are only qualitative because nothing is said about 
the part which is included. But this suffices to answer correctly to the following 
question: "Knowing the two worldwide war periods (14, 18) and (39, 45), what 
is the inter-war period?" The answer is (18,39). 

Granules have many of the properties of moments: if a period has moments 
at its ends, then these granules are unique, and they uniquely define the period 
between them. But granules also differ from moments in many ways, for instance 
they have distinct endpoints. 

Calendars, in the databases community, are defined upon the discrete ordered 
set of chronons, which is a partition with finite intervals of the physical time line. 
A chronon, which is a finite non vacuous interval of R, is treated exactly as if a 
mathematical point. But it is not a mathematical point because it is very large 
with respect to the Planck time, so that lots of sequential things may appear 
during this leap of time inside the system, but the system will work on them as 
if they where simultaneous. We will argue that they are neither a moment nor a 
period even if, projected on the temporal linear and continuous line, they seem 
to be intervals as periods are, so that periods are viewed as interval of intervals. 
This explains why usual mathematical definitions of intervals, which have to be 
either closed or open with respect to their ends, is not the right framework. 

We suggest to adopt the denomination of a granule for this kind of object. We 
now recall the vocabulary of ^3] • A chronology is potentially made for cover all 
the physical Time line, but the need for changing units brings to the definition 
of calendars, to go from a unit to a coarser or a finer one. Hence we set: 

Definition 1 (chronology). 

A chronology is a couple (a, U) where a is an ordinal such that < a < uj, 
named its temporal domain, and U is its unit. 

Definition 2 (atomic calendar). 

Let {a, U) and (/?, V) be two chronologies such that a < [3 < to and let fjjy 
a morphism from a into [3. The data (U, V, fuv) defines a structure named an 
atomic calendar. 

If a = (3 = lo then (U, V, fuv) is an atomic w-calendar. 

An atomic calendar has two commensurable units. A calendar is a directed 
acyclic graph where the set of nodes is the set of units, the set of vertices is the 
set of morphisms such that, if U and V are neighbors, fuv is the vertex between 
them. 

3.3 Granules 

Hence, we add a new element between point and interval in a calendar. It has 
to be noted than granule is the prime element of the description, because it is 



defined inside a chronology. Points and intervals are dual objects with respect to 
morphisms. As far as reality is no more concerned inside a calendar, it is natural 
to use points and intervals. 

Definition 3 (granule, point, interval). 

1. Let (a,U) be a chronology. 

x £ a is a granule of the chronology (a, U). 

2. Let (a,U) and {(3,V) be two chronologies and {U,V, fuv) be an atomic cal- 
endar. 

x G a is an interval with respect to the chronology {(3, V) . 

3. Let (7, X) and {a,U) be two chronologies and (X,U, fxu) be an atomic 
calendar. 

x G a is a point with respect to the chronology (7, X). 

An interval inside a chronology has a mathematical meaning, but a period 
of the linear timeline, mapped inside a chronology is not exactly an interval as 
far as its limits are concerned. It can be useful to say if the entire moment is 
taken or not. This is why we add a new type of endpoint for partially included 
end-moment that we note: 

• (g, — for a left-end-granule not totally included inside the period 

• —,g) for a right-end- moment not totally included inside the period 

Figure 0] shows a representation of (g, —. 



Fig. 4. 




We are now able to set that inter-war 14-18 is the interval (1914, 1918). 

The following section will be devoted to the reasoning with such interval, 
in order to get an answer to the hospital problem. Before leaving this section, 
it is important to know how two periods share the same partial end-granule. 
The three solutions, shown in Figure [51 are given in the following picture and 
show three different kinds of union; one with a non vacuous intersection, which 
is denoted by one with the meet relations, which is denoted by "-,g)(g,-" 

and the other with an interval gap in between which we name disjoint-union and 
denote it by "-,g)©(g,-". 

We are now ready to embark in the calculus. 

4 The calculus 

We first recall the calculus on usual interval, then we extend this calculus in the 
natural manner. 



Fig. 5. How two periods share the same black end-granule g 



(-,g)(g,-) 
-,g)©(&- 



4.1 The open/closed interval calculus 

As far as intervals are based on points, the general definition of intervals inside 
a lattice (L, <) is 

[a,b]= {x <E L\a < x < b} 

[a,b[= {x G L\a < x < b} 

]a,b]= {x G £|a < x < 6} 

]a,b[= {a; G L|o < x < b} 

These four types are derived from the two ways that exist for typing each of 
the two endpoints: included or excluded. So we have 

• [x, — left included endpoint 

• ]x, — left excluded endpoint 

• — , x] right included endpoint 

• — , x[ right excluded endpoint 

Let us set ~ the algebraic operator that converts an endpoint of an interval 
to the corresponding endpoint of the adjacent interval (that meets it in that 
endpoint), as shown in the table The binary operators union and intersection 

Table 5. Complementation 





[x, - 


]x,- 


-,x] 


-,x[ 




-,x[ 


-,x] 


]x, - 


[x,~ 



of two intervals that share a same endpoint are given in the table 

Mathematics works on ideal objects with null dimension: the points. A point 
is essentially atomic. In the set of real number R, any point is the limit of any 
infinite set of fitting together intervals which contain it \Y6l Weierstrass theorem] . 
This is due to the completeness of R. The physical time-line is usually modellized 
by a convex part of R. 

4.2 extended calculus 

In J?, the closure of an interval is the closed interval with the same endpoints, 
the opening of an interval is the open interval with the same endpoint. That 




Table 6. Union and Intersection 



u 


[x- 


}x,- 


-x] 


-,x[ 




n 


[x, - 


]x, - 


-,x] 


-,x[ 


[x,- 


[x,- 


[x, - 








[x, - 


[x, - 


]x, - 


[x] 





]x,- 


[x,- 


}x,- 


1 


-,a:[U]a;,- 




]x, - 


}x, - 


]x, - 








-,x] 






-,x] 


-,x] 




-,x] 


[x] 





-,x] 


-,x[ 


-,x\ 




-,x[U]x,- 


-,x] 


-,x[ 




-,x[ 








-,x[ 


-,x[ 



allow us to extend the ~ operator and these two topological operators (in 1?) as 
described in table \7\ 

Table 7. Extended ~, opening and closure operations 





[x, - 


(x,- 


]x, - 


-,x] 


-,x) 


-,x[ 




-,x[ 


-,x) 


-,x] 


}x, - 


(x, - 


[x,- 


opening 


]x, - 


}x, - 


]x, - 


-,x[ 


-,x[ 


-,x[ 


closure 


[x,- 


[x, - 


[x, - 


-,x] 


-,x] 


-,x] 



The two operators are extended as shown in the table [S] where "UH" stands 
for "(V)" or "0" and "UUU" stands for "-, x) 0(x, -" or a -,x)(x,- n or 

Let us set, by the end, how these types are converted inside atomic calendars 
hence, (and hence by transitivity, inside calendars). 

Let (a, U) and (/3, V) be two chronologies such that a < f3 < u>, let fuv be 
a morphism from a into (3 and {U, V, fuv) the atomic calendar. The reader will 
convince her/himself that the tableE|is true. 



5 Examples resolution 
5.1 The Inter- war 

The period of the inter-war is the period between the two periods (1914,1918) 
and (1939,1945). These two intervals cover only a part of their endpoints. Hence, 
the period between has to cover the parts of the two endpoints 1918 and 1939 
which are not covered by the two war periods and all the years between 1918 and 
1945. This period is then the intersection between the complementary of the two 
intervals "-,1918)" and "(1939,-". It is obtained first by using the ~ operator on 
both endpoints "-,1918)" and "(1939,-" which provides the two intervals "(1918,- 
" and "-,1939)", secondly by the intersection of them which gives (1918,1939). 



Table 8. Extended union and Extended intersection 



u 


[X,- 


(x,- 


]x,- 


-,x] 


-,x) 


-,x[ 


[x,- 


[X- 


[x,- 1 


[x,- 


I 




J 


(x,- 


[X,- 


(x,- 


(x,- 


1 


UUU 


-,x[U]x, - 


]x,- 


\x- 


(x,- 


]x,- 


1 


-,x)U]x, - 


-,x[U(x,- 


-,x] 




J 


1 


-,x] 


-,x] 


-,x] 


-,x) 




U U U 


-,x)u]x, - 


-,x] 


-,x) 


-,x[ 


-,x[ 




-,x[U(x, - 


-,x[\J]x, - 


-,x] 


-,x) 


-,x) 



n 


[x, - 


(x,- 


]x, - 


-,x] 


-,x) 


-,x[ 


[x,- 


[x, - 


(x,- 


]x,- 


[x] 


w 





(x, - 


(x, - 


(x, - 


]x,- 


(x] 


un 





]x,- 


]x, - 


]x,- 


]x, - 











-,x] 


[x] 
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Table 9. From one chronology to another one 
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5.2 The Hospital 

Jack's period in the hospital is "(03/06, 03/13)", that is two partial days (one 
beginning and one ending) and 5 full days. 

George's period is "(03/13, 03/17)", that is two partial days (one beginning 
and one ending) and 3 full days. 

Karl's period is "(03/13, 03/13)", that is one partial day (middle). 

The global period is obtained by union of three periods with "-, 03/13)"," 
(03/13,03/13)" and "(03/13,-". 

The table gives "-, 03/13) UUU (03/13,03/13) UUU (03/13,-". 

There is a priori 3 x 3=9 scenarii. But it is obvious to any one that bed 
13 cannot be shared by two patients at the same time and that there is a gap 
between two patients used this bed, so that, according to the knowledge of the 
domain, there is thus only one scenario which is "(03/06, 03/13)0 (03/13)0 
(03/13, 03/17)". The length of this period is the length of its closure. The closure 
of a union is the union of the closure, hence this period is: "[03/06, 03/13 ]U 
[03/13]U [03/13, 03/17]" = "[03/06,03/17]" . Its length is 12 days. 

All these informations may help the social security and the patients to have 
a fairer fee to pay! 



6 Conclusion 



In this paper, we introduced a new type of interval and the extension of op- 
erations on intervals to this new type of interval based on the three different 
meanings of what it is usually called a granule inside a chronology, depending 
on whether it is viewed above, under or inside its chronology. We showed on 
two examples how to use these new tools. We are going, in the REANIMATIC 
project, to implement them and to provide translation functions between all 
kinds of chronologies inside a calendar. 

Our proposition consists in the offer of a best approximation of what is due 
to the hospital, i.e. the possibility of signifying if an cndpoint day is totally 
or partially occupied by a patient. Our solution gives the good solution and 
the number of users of a same beds per day. Our proposition offers a good 
compromise between the hospital interest and patients' one. It will be possible 
to write that 03/13 has been shared by three patients, but of course, without 
knowing proportionality because staying inside the same time unit. 

This new type of interval is adequate not only for expressing time life period 
inside a chronology, but also for translating Allen's relations between symbolic 
intervals inside a chronology. This concept of partially included end-granule is 
very closed to the theory of granularity, inside which it would be used a lot as 
far as qualitative reasoning is concerned. 
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